#include <cstdio>
#include <algorithm>
using namespace std;

int num[105];

bool cmp(int x, int y) {
    if(x % 3 != y % 3) {
        return x%3 < y%3;
    } else {
        return x < y;
    }
}

int main()
{
    int N;
    scanf("%d", &N);
    for(int i = 0; i < N; i++) {
        scanf("%d", &num[i]);
    }
    sort(num, num + N, cmp);

    for(int i = 0; i < N; i++) {
        if(i != N - 1) {
            printf("%d ", num[i]);
        } else {
            printf("%d\n", num[i]);
        }
    }

    return 0;
}

